Exam Review Class 


Programming Languages 


Course 


e Programming Paradigms (Declarative Vs Imperative) 
e Chapter 1 -> Foundations of Programming Languages 
e Review Questions are very important 
e You can cross reference with Programming Languages Principles & Paradigms 


e Syntax 
e Chapter 2 > Foundations of Programming Languages 
e 2.1, 2.2, 2.3, 2.4, 2.5, 2.11 
e Chapter 2 Programming Languages Principles & Paradigms 
e Page 23 — 37, Page 42-46 


e Assembly Language (Dropped from Syllabus) 


Course 


e Functional Programming 
e Mathematical Foundations of FPL (PPT shared on GC) 
e Lambda Calculus (Slides 1-2 Part have already shared 
e Do practice/review questions given on GC 
e Chapter 14 (Programming Languages Principles & Paradigms) 
e Chapter 5 (Foundations of Programming Languages ) 


e Logic Programming 
e Chapter 7 (Foundations of Programming Languages ) 
e Chapter 15 ((Programming Languages Principles € Paradigms) 


Important 


e Review Questions of the given chapters are very important 

e Read the given chapters thoroughly 

e Problem Solving question comprise 60% of the paper 

e Definitions / short questions / MCQS/ FB/ TF are also included 


Name the 5 programming domains and 
languages best suited for each. 


e - Scientific (Fortran, ALGOL 60) 
- Business (COBOL) 
- Al (Lisp, Scheme, Prolog) 
- Web (PHP, Java, JavaScript) 
- Gaming (C, C++) 


What are the 4 criteria for evaluating 
programming languages? 


e - Readability 
- Writability 
- Reliability 
- Cost 


Define orthogonality. 


e Small set of primitive constructs can be combined to build the 
language’s data and control structures. 


e Prove that the following BNF grammar is ambiguous by showing a 
string in the language defined by this grammar that has two different 
parse trees. @@ Assume that capital symbols are non-terminals and 
lower-case symbols are terminals and that S represents the start 
state. 


=> aaa 
SB -> aß 
A -> EB 
A -> A 
E -> aA 


Name that Paradigm 


(a) IMPERATIVE Q What is the name of the category of programming languages whose structure is 
dictated by the von Neumann computer architecture? 


(b) NON-PROCEDURAL &A paradigm that allows specification of what has to be computed rather than 
just how a computation is to be carried out. 


(c) OBJECT-ORIENTED A paradigm incorporating encapsulation, inheritance, and dynamic type binding. 


EXAMPLE OF SHORT QUESTIONS 


e What are the phases of a compiler? 

e What does the syntax analyzer do? 

e What does the lexical analyzer do? 

e What does the intermediate code generator do? 
e What is a purpose of a linker? 

e What is pure interpretation? 

e What is Java’s interpreter called? 

e What is a Turing machine? 


Do not Worry! 


e Paper is simple 
e Only books, books and books.... 
JO 


